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Abstract 

The aim of this article is to present new and explicit constructions of 
optimal packings in the Grassmannian space. Therefore we use a method 
presented in [15] involving finite group representations. Infinite families 
of configurations having only one non-trivial set of principal angles are 
naturally found using 2-transitive groups. These packings are proved to 
reach the simplex bound [17] and are therefore optimal w.r.t. the chordal 
distance. The construction is illustrated by several examples. 

Keywords : Grassmannian packing, Space-time coding, Simplex bound, Wire- 
less communication. 



1 Introduction 

Space time codes have been fiercely studied since the publication of [14] and [13] 
where the ability of such codes to enhance communications is revealed. Part of 
this interest has turned over Grassmannian coding when the link between the 
non-coherent case and Grassmannians was clearly explained by Zheng and Tse 
in [22]. Several papers (as [18]) have shown that if the so-called product distance 
is linked to the performance of the code at high SNR (Signal to Noise Ratio), 
the chordal distance is a key parameter for performance at low SNR . Since 
the codes described in this article are optimal regarding the chordal distance 
as they meet the simplex bound introduced in [17], one may expect them to 
enhance communications especially when the channel is very noisy. The notion 
of chordal distance has first appeared in [17] where general constructions for 
Grassmannian packings are described. We were particularly interested in the 
following classical construction using group orbits. Let W be a m dimensional 
subspace in C n and let G be a finite subgroup of U n (C) then we can consider 
the Grassmannian code made of the orbit of W under G. 

Constructions using group orbits have motivated coding theorists for years 
and have already been successfully used in the context of spherical codes or 
codes over finite fields. In the Grassmannian case as others the result of such a 
construction strongly depends on the group and the first element of the orbit. 
This choice arises then as the main problem. 
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There are two kind of codes obtained as the orbit of an element under a 
group G. Codes having a cardinality equal to the cardinality of the group and 
codes where the stabilizer of an element is a non-trivial subgroup of G. This 
second kind of codes are naturally more structured and smaller. The originality 
of this article is to take the problem in a unusual way. We first search in the 
group G which subgroups are interesting candidates for a stabilizer then we 
deduce a convenient starting element. 

To compare Grassmannian codes obtained by various ways, we introduce 
the parameters of a Grassmannian configurations as the numbers [n,m, N,d\, 
where m is the dimension of the subspaces, n the dimension of the surrounding 
space, iV the number of elements, and d the minimal (chordal) distance. In this 
article we compute the parameters of Grassmannian packings obtained by the 
use of 2-transitive groups and subspaces coming from representation theory and 
show that they meet the so-called simplex bound (Thm[7]) providing optimal 
packings. 

We first recall in Section 2 basic facts concerning Grassmannian spaces and 
representation theory. Then we present how to use 2-transitive groups and 
representation theory to construct special configurations which reach the sim- 
plex bound. Section 3 gives a detailed formulation of this result and its proof. 
Explicit examples coming from the classification of 2-transitive groups are devel- 
oped in Section 4. We end with some generalizations in Section 5 and conclude. 

2 Basic facts on Grassmannian spaces and rep- 
resentation theory 

2.1 Grassmannian spaces 

In this section we recall from [170 the main background about Grassmannian 
spaces used in the sequel. We introduce Grassmannian spaces, define distances 
between elements and recall the expression of the simplex bound. 

The Grassmannian space over the complex numbers denoted by Q m ,n is sim- 
ply the set of all m-dimensional vector subspaces of C". To introduce a distance 
between subspaces the notion of principal angles is needed. 

Definition 1 For any V, Q elements of G m ,n (i-e. two m-dimensional subspaces 
in C n ), leE 

xi,yi := arg max \(x,y)\. 
IMHMI=i 

1 Warning : their notations for n and m are different from ours. 

2 By "arg max" we mean the arguments (any) which allow the following function to reach 
it's maximum. 
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Then by induction, constrain xi (resp. yi) to be a unit vector orthogonal to 
{xi,...,Xi_i} (resp. {yi,..-,Vi-i}) and define 

Xi,yi:=arg max \(x,y)\, i < m. 
xev.yeQ 

constrained 

The principal angles are the values 9i e [0, §] such that cos(#i) — \{Xi,yi)\, 
i = 1, m. 



One can prove that the set of principal angles {fix, ...,9 m ) characterizes the orbit 
of the pair (V, Q) under the action of the orthogonal group. To define distance 
between pairs we consider the following definitions : 



d c (V,Q) := 




d{V,Q) : lJsin:7y,i. 

i 

In this paper we mainly focus on the chordal distance d c but we also refer to 
d. It is not a distance in the mathematical sense, but it is the key criterion for 
estimating the performance of a wireless communication at high SNR [18]. 

The chordal distance can also be expressed in an easy way using trace and 
projection matrices [17]. Let lip and IIq be the projection matrices on V and 
Q then, 

d 2 c = - n e ||| = Trace(ITp) - Trace(n P n Q ). (1) 

The chordal distance has another advantage. As shown in [17], this metric 
enables an embedding of the Grassmannian space in a sphere of higher dimen- 
sion. One can then deduce bounds for codes in Grassmannian spaces from 
bounds for spherical codes. We recall here the simplex bound on Grassman- 
nian configuration (obtained by this very way). This bound was stated for real 
Grassmannian spaces but extends itself in an easy way to the complex cas^l- 



Lemma 2 [Simplex Bound] [1 7] For any configuration of N subspaces of di- 
mension m in <C n , the following inequality holds : 

2 m(n-m) N 



equality requiring N < 



n + 1 
2 



3 Indeed any complex configuration can be embedded into a real space doubling m, n and 
d^.. After simplifications one obtains the same bound. 
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If equality in @ occurs then the distance between each pair of distinct el- 
ements is the same [17]. As an extension from the spherical case the term 
simplicial is used for such a configuration. One has to be careful since it is 
not true that any simplicial configuration meet the simplex bound @. This 
paper deals with a particular case of simplicial configurations having only one 
non-trivial set of principal angles between any pairs of m-dimensional planes. 
We use the term strongly simplicial to denote configurations having only one 
non-trivial set of principal ang lefi 

Next section recalls results of representation theory used in the sequel and 
sets some notations. 

2.2 Representation theory 

The constructions we want to study are based on representation theory. Some 
good references on the subject are [4-7, 10, 11] where one can find more details. 
We give here a brief summary of results and definitions. 

Definition 3 A unitary (complex) matrix representation of a finite group G 
is a morphism, p : G — > f/„(C). The dimension of the matrices is called the 
dimension or the degree of the representation. The function xp '■ G — > C defined 
by Xp{g) — Trace(p(g)) is the character associated to p. It is worth noticing that 
X P (1) is equal to the dimension of p and that \ p is constant on the conjugacy 
classes ofG. 

Two representations p, p' are said to be equivalent if and only if there exists 
an invertible matrix U such that \fg £ G, U.p(g).U~ l = p'{g)- As a consequence, 
two equivalent representations have equal characters. Moreover, one can show 
that conversely two representations having the same character are equivalent. 

A representation p is called reducible if there exists a proper subspace W 
(OCIVC C n ) such that \/g e G,p(g)W C W. It is irreducible otherwise, this 
vocabulary extends to character^- When a representation p is reducible, the 
C-vector space C n can be decomposed as a direct sum of orthogonal subspaces 
isomorphic to irreducible representations (Maschke Theorem [5,6]). This de- 
composition is not unique but the number of subspaces isomorphic to a given 
irreducible representation po is well defined and called the multiplicity of po in p. 
The direct sum of all subspaces isomorphic to a given irreducible representation 
is called an isotypic subspace and moreover the decomposition of C™ in isotypic 
subspaces is unique [5,6]. An isotypic subspace W is naturally characterized by 
an irreducible character x of G and has this projection matrix [5,6]: 




(3) 



4 Similarly such configurations do not automatically reach the simplex bound. 
5 The character of an irreducible representation is called an irreducible character. 
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There are as many (non-equivalent) irreducible characters of G as conjugacy 
classes in G. The set of irreducible characters {\i ■ i = l,...,t}, have the 
following properties (the so-called orthogonality relations) : 

p x>(«)={ > 

1 1 1 v 

where Clc(ff) denotes the conjugacy class of g in G, and |.| is a notation for 
cardinality. 

As a direct consequence, the set of irreducible characters forms an orthogonal 
basis of the space of class- function^ regarding the inner product : 



1 

gee 



The restriction of an irreducible character \ p of G to a subgroup H <Z G 
is noted Xp This new character may now be reducible and the represen- 
tation p [fj contains irreducible representations with multiplicities. If these 
multiplicities are denoted we may write 

X Ih=^2^Xi 

In order to avoid confusion in the sequel we prefix words with the group we 
want refer to (we use for example the term "Tf-irreducible" for representations 
irreducible w.r.t the group H, "ii-isotypic" for isotypic subspaces w.r.t. the 
group H,...). 

To lighten expressions when the context allows no misleading we note gW 
instead of p{g)W for the action of p(g) on the subspace W. 



3 Code construction and optimality 

The main result of this paper is the construction of strongly simplicial pack- 
ings in Grassmannian spaces which reach the simplex bound and are therefore 
optimal w.r.t. the chordal distance. In this section we describe the construc- 
tion and its elementary properties then we prove that 2-transitive groups acting 
on direct sums of isotypic subspaces give optimal configurations regarding the 
chordal distance. 

The optimal packings we want to discuss come from the following construc- 
tion given in [17]. 



A class function is a function which is constant on conjugacy classes. 
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Definition 4 Let p : G — > U n (C) be an irreducible representation and H a 
subgroup of G. Take a non trivial subspace W C C™ of dimension m which is 
stable under the action of p(H). We denote by C(W,G) the orbit of W under 
the action of G. The cardinality of this code is \G/H'\, where H' is the stabilizer 
of W m G. 

Without loss of generality we can assume that H is the stabilizer of W in 
G. Then the code C(W, G) has the nice following property : 

Proposition 5 The number of different sets of principal angles in a codeC(W, G) 
is bounded above by the number of orbits for the action of G on unordered pairs of 
G/H. Moreover the set of principal angles for the pairs (W,goW) and (W, gW) 
is the same for all g G Hg^H U Hg^ 1 H . 

Proof : Let SPA(Wi, W 2 ) be the set of principal angles between two subspaces 
W\ and W 2 . Since a unitary transformation preserves the set of principal angles 
(see Section |2"7T1) it is easy to see that for any g, g 1: g 2 in G and any hi,h 2 in H, 

SPA( 9l W,g 2 W) = SYA{gg 1 h 1 W,gg 2 h 2 W) = SPA(W,h^ g^ 1 g 2 h 2 W). 

The proposition follows directly. 

After this proposition it is natural to look at groups G and subgroups H 
such that there are few double classes H\G/H. The codes obtained with such 
groups have few distinct values for the distances between subspaces. This is 
true for any 'distance' definition which depends on the set of principal angles in 
particular for d c and d. 

Corollary 6 If G is 2-transitive on G/H (or otherwise stated : if\H\G/H\ = 
2) then there is only one non-trivial set of principal angles. 

Using group orbits to construct codes is a standard method. In the Grass- 
mannian case as others the result depends strongly on the choices of starting 
element(s) and groups. In this context the choice of isotypic subspaces and 
2-transitive groups is quite interesting as shows the following theorem. 

Theorem 7 Let G be a group and H a subgroup such that G acts 2-transitively 
by left multiplication on G/H. Suppose furthermore that we dispose of an irre- 
ducible representation p : G — > GL„(C) which is reducible when restricted to H. 
Under these hypothesis let W be a direct sum of H -isotopic subspace^\, then the 

7 By _ff-isotypic subspaces we mean isotypic subspaces relative to the restriction of p to 
the subgroup H. 
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orbit of W under G forms a strongly simpliciaH Grassmannian configuration 
reaching the simplex bound. The parameters are N = \G/H\ ; n = dim(p) and 
m = dim(W). 

If G is 2-transitive on G/H then H is a maximal subgroup of G. So the 
cardinality of the code C(W, G) is equal to \G/H\. The only result left to prove 
is that if W is a direct sum of isotypic subspaces then the simplex bound is 
reached. For this we need three lemmas. The first gives another expression of 
the value of the chordal distance in our constructions. The two others deal with 
sums related to character theory. 



Lemma 8 Let W be the direct sum of isotypic subspaces, associated to a subset 
of H-irreducible characters {xi, ...,Xs}- Then the square value of the chordal 
distance between W and gW is 



^ = £> Xi (l)- j^s £ Eih^Eih^ihighig- 1 ) (5) 

i=l 

where 



\H\ 

1 1 h\ ,h 2 £H 



E(h) := |X>(l)Xi(ft)J 
and Xi is the multiplicity of Xi i n the restriction of \p t° H (see Section 

i 

Proof : The projection matrices on W and on gW are 

i=l ' ' h£H 

U gW = p(g)(n w )p(g-i) =Ei#E Xmpighg- 1 ). 

The result follows from these expressions, formula (TTJ) for chordal distance and 
the orthogonality relations §4§ . Indeed we have 

s 

Trace(I%) = ^A lX ,(l) 

i=l 

and 

Trace(n lv n flH ,) = — - ^ J B(/i 1 )^(^ 2 )Trace(p(/i 1 )p(. 9 ^ 25 - 1 )). 

' ' h u h 2 £H 



8 We recall that by this we mean that there is only one non-trivial set of principal angles 
between any pair of distinct elements. 
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Wc now give two character formulas. We also need to introduce further no- 
tations. 



Notations 9 For any set S , the formal sum of all elements in S is written S . 
For a character x(S') means ^2 s£ sXi s )- As a consequence if x is a character 

ofG then X (Ck(hi)) = \Cla(hi)\x(hi)- 

Lemma 10 For any irreducible character Xp on G, 

Proof : The following relation can be found in [6], chapter 30. If Cli, ...,Clg 
are all conjugacy classes in G then 

l 

ChClj = E] ajjfcClfe 
fe=l 

where 



_ |Cl. t ||Cl 3 | x - x(Ch) X (Cl,)x(Cl fc ) 

a iik — 1^,1 / t 



\G\ X(l) 

1 1 x irred.. 

Formula §6§ follows immediately from this result and orthogonality relations 

©• 

Lemma 11 For any irreducible character Xp on G, 

2^X P {high 2 g ) = . (7) 



Proof : 

E x P (h^g- 1 ) = ipwi ,| Xp(feiCMM) (8) 

E *p bright) = |P1 ^[ x P (ciGjhi)h 2 ) (9) 

From © and © one can see that X^ogg Xp {h\gh 2 g 1 ) does not depend of 
hi € Cl G (/ii) or h 2 e C\ G {h 2 ), so 

E Xp (hi 9 h 29 ^) = |clG(fel ^ lG(fe)| X P W)g 2 )). (10) 



but also 
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Equation (|10|) together with gives the result. 

We are now ready to prove Theorem 

Proof : [Thm \7\ Without loss of generality we assume that W is the isotypic 
subspace associated to xi, ■■-,Xs- 
Let 

B:=J2 E Eih^Eih^Xp^ghig- 1 ) 

g£G h-L,h 2 EH 

Then, 

h 1 ,h 2 £H geG 

Using formula (0 we have, 

\G\x P (hi)Xp(h2) 



b= HhjEfay- 



Since E(h) — XiO-)Xi{h) an d * s the multiplicity of x% m the restric- 

tion of Xp to we can apply the orthogonality relation ^ to get 

B= \G\\H\ 2 (EUi^(l)f 



X P (l) 

Let m := J^f =1 AjXj(l) and n := Xp(l) summing each side of ((SJ) for all 
g ^ G gives : 



hence 



and 



(|G|-|F|)dg = |G|m- Kl1 '" J 



\G\ ( m 



n 

2 * 



171 — 



IfN:= \G\/\H\ 



|G|-|#I\ 

iV m(n — m) 



N — 1 n 



Looking at the definitions of m, n and N we have exactly a packing of 2V elements 
in Qm,n which reaches the simplex bound. 
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4 Examples 



This section is devoted to various examples coming from the classification of 
2-transitive groups. We recall this classification to show that the previous con- 
struction gives infinite families of codes meeting the simplex bound, and to allow 
computation of examples not handled in this paper. 

4.1 The classification of 2-transitive groups 

Faithful 2-transitive groups have been classified [2, 3] (this result rely on the 
classification of simple group). This classification (achieved in the early 80's) 
has required work of various people (Huppert, Hering, Curtis, Kantor...). To 
summarize, there are eight types of infinite families of 2-transitive groups and 
some 'sporadic' groups. Among the eight families four are quite easy to describe: 

1. The alternating groups : 2l„ acting on the set {1, . . . , n} (n — 2 transitive). 

2. The symmetric groups : 6„ acting on the set {1, . . . , n} (n transitive). 

3. Affine groups : Let V be the vector space (¥ q ) d . Affine groups are the 
groups G := V x Go where Go is a subgroups of TL d (¥ q ) which verifies 
one of the following conditions : 

• SL d (¥ q ) < Go < TL d (F q ), 

• Sp d (F 9 ) < G < TL d {¥ q ) where d = 2m, 

• Go -G 2 (2 m ). 

There is also a finite number of special cases with dimensions < 6. 

4. Projective groups : These are the groups G with PSL d (F 9 ) < G < PTL d (¥ q ) 
acting on lines of {¥ q ) d . 

There are four other families of 2-transitive groups coming from groups of 
Lie type. Describing these groups in details is not the aim of this article, one can 
use the ATLAS [23] to have a permutation representation or see the references 
for more details. 

5. Symplectic groups : G = Sp d (¥2) (d = 2m) acting on subsets of transvec- 
tions. The degree is 2 d ~ 1 {2 d - 1) or 2 d - 1 (2 d + 1). 

6. The unitary projective groups : PSU3(g) < G < Pri^g) acting on iso- 
typic lines of a quadratic form or on points of a S'(2, q + 1, q 3 + 1) Steiner 
system. 

7. Suzuki groups : Sz(q), (q = 2 2m+1 ), acting on points of a 5(3, q+1, q 2 + l) 
Steiner system. 

9 rL [ j(F I j) is the group acting on V generated by GL^Fq) and all field automorphisms, 
cr : F q — > ¥ q acting component- wise on elements of V. 
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8. Ree groups : R(q), (q = 3 2m+1 ), acting on the points of a 5(2, q+ 1, q 3 + 1) 
Stciner system. 

There are also some 'sporadic' 2-transitive groups with peculiar actions. They 
are (cited with their respective degree) : (Af n , 11), (M n , 12), (M 22 ,22), (M 23 , 23), 
(M M , 24), (A r , 15), (P5Z(2, 11), 11), (P5L(2, 8), 28), (#5,176), (Co 3 ,276). 

Alas the use of this classification is partially theoretical. Indeed explicit 
representations and character tables are not known for all these 2-transitivc 
groups. But they are known for some infinite families (as for example PGL 2 (F 9 ) 
or PSL 2 (F 9 ) and their upper triangular subgroups or simply Sat_i C &n) and 
then they give birth to explicit infinite families of optimal simplicial configura- 
tions. Next subsections are devoted to present the parameters obtained with 
these groups. 

4.2 The symmetric group 

Taking G = 6 N and H = Stab(l) = 6at_i (so G/H ps {1, . . . , N}), the action 
of G is 2-transitive on G/H. The irreducible representations of &n are well 
known (see [9]). 

Table [T] gives the parameters of codes constructed from definition 2] and the- 
orem [7] with G = &n and 21 jv, 4 < N < 8. The chordal distance is derived 
from the simplex bound @. In fact representations of the symmetric group 
are known well enough to give an explicit and general method to obtain these 
parameters. With this method one can easily compute the parameters for any 
N. We have described this method in details in Tableland have developed an 
example in parallel. 



4.3 The groups PGL 2 (F g ) and PSL 2 (F ? ) 

We have fully studied all the constructions obtained with PGL 2 (F g ) and PSL 2 (F g ) 
(q odd) . In this case the subgroup H can be chosen as the subgroup of upper tri- 
angular matrices. Explicit descriptions of irreducible representations and char- 
acters of these groups can be found in [4, 6-8] . So we can give all the simplicial 
configurations coming from representations and characters of these groups. For 
all q such that ¥ q exists (i.e. q is a power of a prime) we have Grassmannian 
configurations with parameters as given in Table [3] 

We give the value of d when it is known. This value is difficult to evaluate 
in the cases where a "?" appear. Indeed numerical experiments show that 
depending on q this value can be 0. We were unable to make any conjecture 
about its behavior. For example the sets of principal angles corresponding to 
the last column configuration are given in Tabled] (we give the values of sin 2 (6>i)) 
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Table 1: Parameters for codes coming from &n and 21at, 4 < N < 8 



N -- 


= 4 


n 


3 


m 


1 


4 


8 
9 





N 


= 5 




n 


4 


5 


6 


m 
d\ 


1 

15 
Ifi 


1,2 

1 s 


3 

15 

8 







AT = 


6 




n 


5 


8 


9 


10 


16 


m 
dl 


1 

24 
25 


3 

9 
4 


4 

8 
3 


4 

72 
25 


5,6 

33 27 
8 ' 4 



N = 7 



n 


6 


14 


15 


20 


21 


35 


m 


1 


5 


5 


10 


5,8 


8,9,10,16,17 


dl 


35 


15 


35 


35 


40 52 


35 39 25 152 51 


36 


4 


9 


6 


9 ' 9 


6 ' 5 ' 3 ' 15 ' 5 



rn 



N = 



7 


20 


21 


28 


35 


42 


45 


56 


64 


70 


90 


1 


6 


6 


14 


10,15 


21 


10 


21 


14,15,35 


14,21,35 


20,35 


45 


24 


240 


8 


400 480 


12 


80 


15 


25 105 145 


64 84 on 

T> T ' /u 


160 220 


49 


5 


49 




49 ' 49 


9 


2 ' 8 ' 8 


9 ' 9 



4.4 Some Symplectic and Sporadic groups 

In the examples of previous sections, representations and characters are well 
known. So an explicit description of the codes (by projection matrices for in- 
stance) is possible and the values of principal angles can be given. This may not 
be the case for codes coming from high degree irreducible representations of big 
symplectic groups or simple groups (such as Spio(2) or Co 3 ). Nevertheless one 
may be interested in small parameters coming from such groups given in Tables 
[5]and[6l The chordal distance is recorded when its rational form involves coeffi- 
cients with few digits. In any case it can be derived from the simplex bound (|2|). 

To compute these tables we used permutations to describe these groups. 
The degree of the permutation representation^ was chosen according to the 
classification of 2-transitive groups (see section I4.1[) . Then the subgroup H can 
be chosen as Stab(l, G). 



5 Generalizations 

In this section we discuss various generalizations of the previous result. First 
we give a method to expand the set of codes reaching the simplex bound. Then 
we have a look at unions of configurations coming from group orbits. Finally 

10 These descriptions of the Symplectic and Sporadic groups can be found in the ATLAS [23]. 
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Table 2: The example of S 



JV 



Facts 

• There is an irreducible representation of 6 at for 
each partition A = [Ai, . . . , Afc] of n (i.e. a decreasing 
sequence of integers [Ai, . . . , Afe] whose sum is N). 

• One can associate a diagram to a partition in the 
following way. Draw Ai box on the first line, A2 on 
the second... As in the example. 

• The hook length of a box is the sum of the number 
of boxes under it (in the same column) and at its 
right (in the same line) plus one. In the example, we 
have filled each box with the length of the associated 
hook. 

• The dimension of the representation associated to 
A is given by ^ where z is the product of the hook 
length of every box. 

• The branching rule (see [9]) states that when re- 
stricted to 6 at- 1 the irreducible character associated 
to lambda decomposes itself as \\ = Xij.ii) +' ' '+Xm<<>) 
where each is obtained from A by deleting a 'cor- 
ner' box. 



• Now we have everything needed to compute the pa- 
rameters obtained. Let us choose the isotypic space 
associated to X[5,4,2]- Its dimension can be computed 
with the hook formula and have a configuration with 
the following parameters. 



Example 
N:=12 
A:= [6,4,2] 



dim( XA ) = 2673 



X[6,4,2] iejv-i- 
X[5,4,2] + X[6,3,2] + X[6,4,l] 



N=12, n = 2673, m = 990 

so d 2 c = 680 
(reaching the Simplex bound) 
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Table 3: Explicit parameters coming from PGL 2 (F (? ) and PSL 2 (F 9 ) (q odd) 
N := q+ 1 



n 


9 + 1 


q 


9+1 


q 


m 


l 


l 


2 




dl 


l 


q 2 


2 2-1 


(g+l)*(g-l) 


d 


l 


Q 2 


V q 1 


? 



n 


9 + 1 


9+1 


9+1 

2 


9-1 


m 


9-1 

2 


9+1 

2 


1 


9-1 
2 


4 


(«-l).(«+3) 
4.9 


4.9 


q-i 

9 


«=»-! 
4.9 


d 






9-1 
9 





Table 4: Explicit values of principal angles 



1 9-1 

n— (j— 1, m— 2 
JV=9+1, ^ = 4^ 


9 = 5 


(M) 


9 = 7 


(o,|,|) 


q = 9 


(i ^ ± ±) 

^' 9' 3' 3/ 


9 = H 


7 + 3V5 7-3V5 
1 ' 22 ' 22 j 

S v ' 

twice 
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Tabic 5: Small parameters coming from small symplectic groups 







S Pi {2) N = 


10 


n 


5 


8 


9 


10 


m 


1 


4 


1,4 


1,2,4,5 


dl 


8 
!> 


20 
9 


80 320 
81' 81 


1 16 8 25 

' 9 ' 3 ' 9 





Sp 4 (2) 


N = 


= 6 


n 


5 


8 


9 


10 


m 


1 


3 


4 


3,4 


dl 


24 
25 


9 
4 


8 
3 


63 72 
25 ' 25 









S P6 (2) 


N = 36 


n < 100 






n 
m 
dl 


15 
1 

24 
25 


21 
1 

48 
49 


27 
7 

16 
3 


1, 

1224 
1225 


35 

14, 15 

216 432 
25 ' 49 


56 
7,21,28 

63 27 72 
10 ' 2 ' 5 


70 

28 

432 
25 


84 
14, 28 
12 

iZ > 5 









Sp 6 (2) N = 28 n 


< 100 






n 


7 


21 


27 


35 


56 


70 


84 


m 


1 


1,6 


1,6,7 


15 


6,20,26 


10 


24 


dl 


8 


80 40 


728 392 3920 


80 


50 40 130 


8 


160 




9 


81' 9 


729 ' 81 ' 729 


9 


a ' 9 ' 9 


9 


9 









5p 8 (2) N 


= 136 


n < 1000 




n 
m 
dl 


51 
1 

80 
81 


85 
1 

224 
225 


119 

35 

224 
9 


135 
1,50,51 


238 
28 

224 
9 


510 
210 

1120 

a 


595 
28, 175 

627 1120 
25 ' !) 


918 
50, 168,218 



5p 8 (2) AT = 120 n < 1000 


n 


35 


85 


119 


135 


238 


510 


595 


918 


m 


1 


1 


1,34,35 


51 


34 


34 


34, 204, 238 


204 


dc 


48 
49 


288 
289 


944 4624 224 
945' 189 ' 9 




9248 
315 









5pi (2) AT = 528 n < 10000 


n 
m 
dl 


187 
1 

288 
289 


341 
1 

960 
961 


495 
155 

320 
3 


527 
1, 186, 187 


6138 
868 

2240 
3 





5pio(2) iV = 496 


n < 10000 


n 


155 


341 


495 


527 


6138 


m 


1 


1 


1,154,155 


187 


154, 748, 902 


dl 


224 


1088 




1088 






225 


1089 




9 
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Table 6: Small parameters coming from some sporadic groups 



Co 3 N = 276 


n 


23 


253 


275 


1771 


2024 


4025 


5544 


7084 




m 

dc 


1 

24 
25 


1,22 

3024 504 
3025' 25 


1,22,23 


231 

1008 
5 


22, 252, 274 


22,231,252,253, 
274,483,505 


22,252.274,1750. 
1772,2002,2024 


1540 

6048 
5 





HS N = 176 


n 


22 


77 


154 


175 


231 




3200 


m 
d\ 


1 

24 
25 


21 

384 
25 


1,21,28,29,49 

1224 456 576 1160 168 

1225 ' 25 ' 25 ' 49 ' 5 


1,21,22,28,29,49,50 


21,84, 105 

96 1344 288 
5 ' 25 ' 5 




more than 200 
possibilities 



M 24 N = 24 


n 


23 


252 


483 


1035 


1265 


1771 


2277 




m 
dc 


1 

528 
529 


22 

440 
21 


230 

880 
7 


45 


230 

2160 
11 


231, 770 


253 

704 
3 





we give a new insight on some optimal orthoplex configurations given in [15]. 
5.1 How to extend the set of parameters 

We have already found a large set of parameters for codes reaching the simplex 
bound but it may be interesting to extend it further. Thinking in terms of 
projection matrices one can have the idea to use Kroenecker product (®). As 
a first try we can make the product of all matrices of a configuration with the 
identity matrix of rank k : Ik- 

{h^Hg.w ■ g^G/H} 

One can easily see that this multiplies m, n, d\ by k and keeps N invariant. So 
we have the following : 

Proposition 12 // we have an explicit configuration with parameter N,m,n 
which reach the simplex bound, then for any positive integer k it is possible to 
build a new optimal configuration with parameters N, k.m, k.n. 

This idea can be extended to couple of configuration. Let {LTi^ : i e 
[1, . . . , Nij} and {n 2 ,j : j G [1, . . . , iV 2 ]} be two configurations in G miini and 
Gm 2 ,n 2 with squared minimal distances equal to o%y and <ij? 2 . The eigenvalues of 
(III ® Il2)(n' 1 ® II 2 ) are the products Xifij where Ai and fij are the eigenvalues 
of IIi IIi an d II2II2 respectively. One can then deduce that the new chordal 
distance is min(mid^ 2 , mad^i)- 
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5.2 Minimal distance in unions 



In this section we study in unions of configurations obtained by orbits of isotypic 
subspaces. We first state a variation of proposition [5] (with a similar proof). 

Proposition 13 Let W\ and W% be two subspaces of C™ stable under the ac- 
tion of H . The number of different sets of principal angles between g\W\ and 
92 W2 (gi, .92 € G) is bounded above by the number of orbits for the action of 
G on ordered pairs of G/H. Moreover the set of principal angles for the pairs 
(Wi,g W 2 ) and (Wi, pWa) is the same for all g S Hg H. 



This property can be used to find the minimal chordal distance in unions of 
orbits. We can for example use it with configurations coming from 2-transitivc 
groups, this gives the following theorem. 

Theorem 14 Let G be a group and H a subgroup such that G act 2-transitively 
by left multiplication on G/H . Suppose furthermore that we dispose of an ir- 
reducible representation p : G — > GL n (C) which is reducible when restricted to 
H. IfW\, Wt we direct sums of H -isotypic subspaces associated to disjoints 
subsets of irreducible characters, all Wi 's having the same dimension m, then 
the orbit of W±, ...,Wt under G gives a code of cardinal N = t\G/H\ having 
minimal distance c& — jv m(n—m—n/N) 

c N—l n 

Proof : Suppose that Xp Ih— 2<=i ^i-Xti an d that we have found disjoints 
subsets Si, . . . ,S t of [1, . . . , s] such that 

Vje[l,...,t], X>oft(l) = »» 

ieSj 

for a fixed m. 

We need to compute the distance value for any pair of m dimensional planes. 
Let W\ and W2 be the direct sums of isotopic subspaces associated to S\ and 
52 and focus on the distance between W\ and g.W2- 

If g G H then gW^ = W2 and the two spaces W\ and W2 are orthogonal so 
the minimal distance between them is m. If g $ H the chordal distance may 
take only one value by Proposition [T51 

If we sum over g £ G the analog of (JSJ) with different characters we get the 
following equality : 

\H\m + (\G\ - \H\)d 2 c (W 1 ,gW 2 ) = \G\m - -^B 

where 

B=J2 £ EsMEsMXpih^g- 1 ) 

g£G h 1 ,h 2 £H 
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and 

Es 3 (h) := [^XiWxM 

\ieSj 

Following the proof of Theorem we found that 



B = 



|G||H| 2 (^A iXl (l)) (X> Xi (l)) 



so 



d 2 c {W u gW 2 



Xg(1) 

N m(n — m — jj) 
N - 1 n ' 



This value is smaller than d^(Wi, W2) = m or d 2 (Wi, gW±). It is therefore the 
minimal chordal distance. 

We may carry on the example of Table [TJ One can observe that the two 
components X[5A,2] and X[6,3,2] m the decomposition of X[6,4,2] liii nave the 
same dimension (990). So if we take the union of the two configurations we get 
a configuration of N = 24 planes of dimension m = 990 in C 2673 with minimal 
distance d\ = 13 2 9 3 70 « 607.4 (for a value of 650.4 of the simplex bound). This 
may lead to not so bad configurations especially if we have a lot of subspaces 
with the same dimension (for the new value of minimal distance does not de- 
pend on how many sets are joined). 



5.3 An optimal orthoplex configuration 

In this section we show how a small variation of the method described above 
gives back the optimal configurations presented in [15] (Thm 1). We first recall 
the construction of the keystone groups : 

Let U = F| and V — K." where n — 2\ Let {e u : u £ U} be a vector basis for 
V and let E be the (extraspecial) subgroup of the orthogonal group O — 0{V) 
generated by 

X(a) : e u e u + a , and Y(b) : e u t-> (—l) w e u , u e U. 

The normalizer L of E in O is the (Clifford type) subgroup of O generated 
b}0: E, H, H2, GL(V) and {du '■ M skew-symmetric}, where 

• H = -j=[(-l) u - v ] u ^ eV 

• #3 = ^(1 _\ ) ® 

"See [16]. 
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• GL(V) is the group generated by the orthogonal transformations {Ga '■ 
A e GL(J7)} where Ga '■ V ~ > V permute the coordinates by sending e„ 
on eAu- 

• du is the diagonal matrix (— l) ( 3 M ( t ') where Qm is the quadratic form 
associated to the skew-symmetric matrix M i.e. Qm{u + v) = Qm(u) + 
Q M (v) +uMv T . 

Note that this description of the group E is a unitary representation and its 
character \e as value for any element except ±7. 

Let S r be the set of abelian subgroups in E generated by —I and r in- 
dependent order 2 element gi,...,g r of E and S € S r . Then the restriction of 
Xe to S is equal to the sum of 2 r distinct linear characters with multiplicity 2*~ r . 

The configuration described in [15] (Thm 1) is the set of all isotypic sub- 
spaces for all subgroups S in S r and all their characters. 

Fix S E S r and \ arL irreducible character and let Tlg x = jj^ ^2 s£S x( s ) s be 
the projection on the associated isotypic subspace W. Considering the orbit of 
W under L (instead of E), one can check that 

P(.9) n s,xP(.9 _1 ) = j4 X{g- 1 sg)s : g e l\ 

1 ' segSg-i J 

is exactly the set of projection matrices of the the Grassmannian code described 
in [15] (Thm 1). This is a consequence of the following facts : 

- the action of L by conjugation on S r is transitive ; 

- the action of E on characters of S given by g-x{ x ) = x{9 x 9~ 1 ) i s transitive. 

Let now focus on the optimal case where r = 1 (i.e. \S\ =4), the optimality 
of this configuration is a special case of the following proposition : 

Proposition 15 Let G be a subgroup of U n (C) such that the only elements 
having a non-zero trace are ±1 . Let S be the set of distinct abelian subgroups 
generated by —I and another element g of order 2. Then the set of isotypic 
subspaces with projection matrices 

Tg\ ^2xi(s)s and T^^2x2(s)s for S e S 

' ' ses ' ' ses 

where 

Xi(-1) = -1 and Xi {g) = {-l) i 

form a Grassmannian code in Q m ^ n with m = ^ and cardinality 2\S\ in which 
the only non-zero distances are m and m/2. This code reaches the orthoplex 
bound when 2\S\ > ?±±±1. 
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Proof : For convenience we suppose that the above group is obtained by a 
representation p : G — > U n (C). We first remark that W = J2 s es Xi( s ) s i s an 
isotypic subspace. The restriction of the matrix representation to S is reducible. 
It is clear that its character decomposition is 

. r n n 
X P is= 2 Xl + 2 X2 ' 

So the isotypic subspaces have dimension m = ^ (and n is divisible by 2). Let 
Wi : = jirj EseSi x( s ) s and W 2 := E se s 2 x'(s)s be two subspaces defined 
by the subgroups Si and 52 in 5, and the irreducible characters x an d x'- If the 
subgroups are equal and the characters distinct then the two isotypic subspaces 
are orthogonal and the chordal distance between W\ and W2 is equal to m. 
Otherwise 

d 2 c {W u W 2 ) =m- 1 x(si)x'(s 2 )x P (sis 2 )- 

S2es 2 

Since Xp( s i s 2) is n °t zero if and only if si and s 2 are in {±7} we have. 

d 2 c {W 1 ,W 2 )=m-^ J2 x{si)x'{s 2 )x P (sis 2 ). 
»i,s 2 e{±/} 



Hence 



4 TH 

d 2 c (W 1 ,W 2 ) = m--n=-. 



Since the expression of the orthoplex bound (valid only if N > "^" 2 +1 ^ ) is 

dl < min - m) (11) 
n 

it is clear that the above construction gives an optimal Grassmannian configu- 
ration as soon as 2151 > 2li2±li. 



6 Conclusion 

In this article we have studied some interesting Grassmannian packings ob- 
tained as group orbits. We proved that orbits of isotypic subspaces associated 
to maximal subgroups of 2-transitive groups are optimal Grassmannian con- 
figurations w.r.t. the chordal distance. Indeed these configurations reach the 
simplex bound. Based on the classification of 2-transitive groups we have illus- 
trated this result with many examples - among which some infinite families - 
for which we have computed the parameters. We have also recovered optimal 
configurations of [15] in a more general context. If our configurations perform 
well regarding the chordal distance they have a less obvious behavior regarding 
the pseudo-distance d. According to [18] theses codes are accurate for low rate 
communications over extremely noisy channels. 
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